The Ghosts of the Cat

Let A 2 SL(2; ZZ) be given and n 2 N I. A induces a map A n on ZZ 2 n by (x; y) 7 ?! (a 11 x + a 12 y, a 21 x + a 22 y) mod n. A n can be thought of as a discrete approximation of the similarly deened map on the unit square. It is known that the A n have a surprisingly small period: there always is an r 3n such that A r n is the identity on ZZ 2 n. One can visualize the properties of the iterates of A n by considering the sets P, A n P, A 2 n P,. . .for a xed subset P of ZZ 2 n. (Here the cat comes into play: P has often been chosen to be the digitalized picture of a cat, in particular when treating the special case of the Anosov map A = ? 21 11 :) It turns out that in the sequence (A k n P) k mostly \chaotic" pictures occur as one would expect. But also there can be observed some kind of regular behaviour for certain powers A k n before the end of the period. It is the aim of the present paper to describe these phenomena and to explain why and how they occur. In order to quantify the chaotic behaviour of the maps on ZZ 2 n under consideration we introduce suitable functions. Our methods are elementary. Only basic results from the geometry of numbers will be used.